﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#include"标头2.h"


//int main()
//{
//	BSTree<string, string> dict;
//	dict.Insert("sort", "排序");
//	dict.Insert("left", "左边");
//	dict.Insert("right", "右边");
//	dict.Insert("string", "字符串");
//
//	string str;
//	while (cin >> str)
//	{
//		auto ret = dict.Find(str);
//		if (ret)
//		{
//			cout << ret->_value << endl;
//		}
//		else
//		{
//			cout << "字典无此词语！" << endl;
//		}
//	}
//
//	return 0;
//}

int main()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜",
"苹果", "香蕉", "苹果", "西瓜", "香蕉", "草莓" };
	BSTree<string, int> t;
	for (auto& e : arr)
	{
		auto ret = t.Find(e);
		if (ret == nullptr)
		{
			// 第一次出现
			t.Insert(e, 1);
		}
		else
		{
			ret->_value++;
		}
	}

	t.InOrder();

	return 0;
}